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Despite the fact that large-scale shared-memory multiprocessors have been commercially availabl 
system software that fully utilizes all their features is still not available, mostly due to the comple> 
making the required changes to the operating system. A recently proposed approach, called Disco 
reduces this development cost by using a virtual machine monitor that laverages the existing oper 
technology. In this paper we present a ... 
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multicomputers with parallel I/O subsystems. Vesta uses a new abstraction of files: a file is not a : 
but rather it can be partitioned into multiple disjoint sequences that are accessed in parallel. The f 
can also be changed dynamically— reduces the need for synchronization and coordination during tf 
control over the layout ... 
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computer. Some require specialized hardware, or cannot support commodity operating systems. S 
binary compatibility at the expense of performance. Others sacrifice security or functionality for sp 
resource isolation or performance guarantees; most provide only best-effort provisioning, risking ( 
service.This paper presents Xen, an x86 virtual machine monit ... 
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Static Single Assignment (SSA) is an effective intermediate representation in optimizing compilers 
traditional SSA form and optimizations are not applicable to programs represented as native mach 
because the use of dedicated registers imposed by calling conventions, the runtime system, and t< 
must be made explicit. We present a simple scheme for converting between programs in machine 
such that references to dedicated physical registers ... 
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The widespread deployment of inexpensive communications technology, computational resources 
infrastructure, and network-enabled end devices poses an interesting problem for end users: how 
particular network service or device out of hundreds of thousands of accessible services and devio 
presents the architecture and implementation of a secure wide-area Service Discovery Service (SC 
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Alpine is a file system that supports atomic transactions and is designed to operate as a service or 
network. Alpine's primary purpose is to store files that represent databases. An important secondc 
ordinary files representing documents, program modules, and the like. Unlike other file servers de 
literature, Alpine uses a log-based technique to implement atomic file update. Another unusual as| 
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systems where enforcing is crucial to the success of the enterprise. We investigate here the perfor 
in terms of killed transactions, of guaranteeing multi-level secrecy in a real-time database system 
applications with firm deadlines. In particular, we focus on the buffer management aspects of this 
contributions a ... 

Keywords: Buffer management, Covert channels, Firm deadlines, Real-time database 



11 Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), Volume 25 issue 2 

Full text available: *^ pdf(9.37 MB) Additional Information: full citation , abstract , references , citings , index t 

Database management systems will continue to manage large data volumes. Thus, efficient algori 
and manipulating large sets and sequences will be required to provide acceptable performance. Th 
oriented and extensible database systems will not solve this problem. On the contrary, modern da 
exacerbate the problem: In order to manipulate large sets of complex objects as efficiently as tod; 
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Recent work in low-latency, high-bandwidth communication systems has resulted in building user- 
Interface Controllers (NICs) and communication abstractions that support direct access from the IN 
virtual memory to avoid both data copies and operating system intervention. Such mechanisms re 
directly manipulate user— level communication buffers for delivering data and achieving protection 
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VMware ESX Server is a thin software layer designed to multiplex hardware resources efficiently a 
machines running unmodified commodity operating systems. This paper introduces several novel I 
mechanisms and policies for managing memory. A ballooning technique reclaims the pages consid 
by the operating system running in a virtual machine. An idle memory tax achieves efficient memt 
maintaining performance isolation guarante ... 
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In this paper, we propose a novel, application specific demand paging mechanism for low-end eml 
with flash memory as secondary storage. These systems are not equipped with virtual memory. A 
space called an execution buffer is allocated to page an application. An application-specific page nr 
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Pre-execution techniques have received much attention as aneffective way of prefetching cache bl 
ever-increasingmemory latency. A number of pre-execution techniquesbased on hardware, compil 
been proposed andstudied extensively by researchers. They report promising resultson simulators 
Simultaneous Multithreading (SMT)processor. In this paper, we apply the helper threading idea on 
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efficient use of a fast interconnection network is essential for good performance. Several modern i 
Networks include programmable network interfaces that can be tailored to perform protocol tasks 
would need to be done by the host processors. Finding the right trade-off between protocol proces 
and the network interface is difficult in general. In ... 
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The growing CPU-memory gap is resulting in increasingly large cache sizes. As cache sizes increas 
becomes less of a win. At the same time, since costs of going to DRAM increase, it becomes more 
to pin critical data in the cache— a problem if a cache is direct-mapped or has a low degree of ass 
Something else which is a problem for caches of low associativity is reducing misses by using a be 
policy. This paper proposes that L2 cache s ... 
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The principal role of the operating system is that of resource management. Its task is to present a 
services to the applications and users it supports. Traditionally, general-purpose operating system 
Windows NT, federate resource sharing in a fair manner, with the predominant goal of efficient res 
a result the chosen scheduling algorithms are not suited to applications that have stringent Quality 
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Internet service providers face a daunting challenge in provisioning network resources, due to the 
Internet and wide fluctuations in the underlying traffic patterns. The ability of dynamic routing to < 
congested links and improve application performance makes it a valuable traffic engineering tool, 
deployment of load-sensitive routing is hampered by the overheads imposed by link-state update 
selection, and signaling. Under reasonable protoc ... 
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